GOLLNITZ-GORDON PARTITIONS WITH WEIGHTS AND PARITY CONDITIONS 



KRISHNASWAMI ALLADI AND ALEXANDER BERKOVICH 

Abstract. A GoUnitz-Gordon partition is one in which the parts differ by at least 2, and where the 
inequaUty is strict if a part is even. Let Qi(n) denote the number of partitions of n into distinct parts ^ i 
(mod 4). By attaching weights which are powers of 2 and imposing certain parity conditions on GoUnitz- 
Gordon partitions, we show that these are equinumerous with Qi{n) for i = 0, 2. These complement results of 
GoUnitz on Qi{n) for i = 1, 3, and of AUadi who provided a uniform treatment of all four Qi{'n), i = 0, 1, 2, 3, 
in terms of weighted partitions into parts differing by > 4. Our approach here provides a uniform treatment 
of all four Qi{n) in terms of certain double series representations. These double series identities are part of 
a new infinite hierarchy of multiple series identities. 



1. INTRODUCTION 

For i = 0, 1, 2, 3, let Qi{n) denote the number of partitions of n into distinct parts ^ i (mod 4). The weh 
known (Little) Theorem of GoUnitz 6 is: 

Theorem 1. Fori — 1,3, Qi{n) equals the number of partitions of n into parts differing by > 2, where the 
inequality is strict if a part is odd, and the smallest part is > . 



when i — I, and 



The analytic representation of Theorem ^ is 

— / 2 2^ = )oo(-g ;g )oo(-g ;g )oo (l.l) 

n=0 W '9 j« 

1 2 2\ = (^9;'? )oo(-'? \q )oo{-q \q )oo, (i-2) 

n=0 ^'^ 

when i = 3. In Hl.l() . H1.2|l . and in what follows, we have used the standard notation 

ri-l 

(a)„ = (a; q).„ = J]^ (1 - ag-' ) 

3=0 



for any complex number a, and 



{a)oc = lim (a)„ = TT(1 - aq^), 
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for \q\ < 1. The products on the right in (|1.2|l are also equal to 



1 



('7^;g®)oo(g^;g*^)oo(g^;g^) 



oo 



and 



1 



(<Z;g8)„o(g5; 58)^(^6.58) 



00 



respectively, which have obvious interpretations as generating functions of partitions into parts in certain 
residue classes (mod 8), repetition allowed. The equally well known GoUnitz-Gordon partition theorem is 

Theorem 2. For i = 1,3, the number of partitions into parts = ±i, 4 (mod 8) equals the number of partitions 
into parts differing by > 2, where the inequality is strict if a part is even, and the smallest part is > i. 

The analytic representation of Theorem |21 is 



when z = 3. Actually (|1.3|l and 1)1. 4() are equations (36) and (37) in Slater's famous list but it was 
Gollnitz [S] and Gordon 7 who independently realized their combinatorial interpretation. 

By a reformulation of the (Big) Theorem of Gollnitz [S| (not Theorem^ using certain quartic transfor- 
mations, Alladi ^ provided a uniform treatment of all four partition functions Qi{n), i = 0, 1, 2, 3 in terms 
of partitions into parts differing by > 4, and with certain powers of 2 as weights attached. As a consequence, 
it was noticed in ^ that Q2(n) and Qo{n) possess certain more interesting properties than their well known 
counterparts Qi{n) and Q'i{n). In particular, Q2{n) alone among the four functions satisfies the property 
that for every positive integer fc, Q2{n) is a multiple of 2*^' for almost all n which was proved by Gordon in 
an Appendix to 1 . 

Our goal is to prove Theorem O in §2 which shows that by attaching weights which are powers of 2 to 
the GoUnitz-Gordon partitions of n, and by imposing certain parity conditions, this is made equal to Q2{n). 
Here by a GoUnitz-Gordon partition we mean a partition into parts differing by > 2, where the inequality is 
strict if a part is even. There is a similar result for Qo{n), and this is stated as TheoremQlat the end of §2. 
Theorems 13 and 0] are nice complements to Theorem ^ and to results of Alladi [Q. 

A combinatorial proof of ThcoremOis given in full in the next section. Theorem0]is only stated, and its 
proof which is similar, is omitted. 

In proving TheoremOwe are able to cast it as an analytic identity (see (|3.2II in §3) which equates a double 
series with the product which is the generating function of Q2{n)- It turns out that there is a two parameter 




(1.3) 



when i — I, and 




(1.4) 
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refinement of H3.2|l (see of §3) which leads to similar double series representations for all four products 



for 1 = 0,1,2,3. It will be shown in §3 that only in the cases i = 1, 3 do these double series reduce to the 
single series in and (|1.2|l . 

Actually, the double series identity 1)3.2(1 is the case = 2 of a new infinite hierarchy of identities valid 
for every A: > 1. In §4 we use a limiting case of Bailey's lemma to derive this hierarchy. We give a partition 
theoretic interpretation of the case k — 1 and state without proof a doubly bounded polynomial identity 
which yields our new hierarchy as a limiting case. This polynomial identity will be investigated in detail 
elsewhere. 



Normally, by the parity of an integer we mean its residue class (mod 2). Here by the parity of an odd 
(or even) integer we mean its residue class (mod 4). 

Next, given a partition tt into parts differing by > 2, by a chain % in tt we mean a maximal string of parts 
differing by exactly 2. Thus every partition into parts differing by > 2 can be decomposed into chains. Note 
that if one part of a chain is odd (resp. even), then all parts of the chain are odd (resp. even). Hence we 
may refer to a chain as an odd chain or an even chain. Also let A(x) denote the least part of a chain x f^nd 
A(7r) the least part of tt. 

Note that in a GoUnitz-Gordon partition, since the gap between even parts is > 2, this is the same as 
saying that every even chain is of length 1, that is, it has only one element. 

Finally, given part b of partition tt, by t(6; tt) = t(b) we denote the number of odd parts of n that are < b. 
With this new statistic t we now have 

Theorem 3. Let S denote the set of all special Gdllnitz- Gordon partitions, namely, Gdllnitz- Gordon parti- 
tions TT satisfying the parity condition that for every even part b of n 



n 



(1 + r) 



m>0,m^2 (mod 4) 



2. A NEW WEIGHTED PARTITION THEOREM 



b = 2t{b) (mod 4). 



(2.1) 



Decompose each tt G 5 into chains x o-^d define the weight lu{x) as 



2, if x is an odd chain, X{x) ^ 5, and A(x) = 1 + 2t(A(x)) (mod 4), 
1, otherwise. 



(2.2) 



The weight lu{tt) of the partition tt is defined multiplicatively as 



(^)=n^w, 



X 
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the product over all chains xofn. We then have 

Q2{n) = ^ cj(7r), 

where a{n) is the sum of the parts of n. 

Proof: Consider the partition tt : 61 + &2 + ••• + ^w, tt G S, where contrary to the standard practice of 
writing parts in descending order, we now have 61 < 62 < ... < bN- Subtract from bi, 2 from 62, 2N — 2 
from bN, to get a partition tt* . We call this process the Euler subtraction. Note that in tt* the even parts 
cannot repeat, but the odd parts can. Let the parts of tt* be b\ <b2 < ... < fc^. 

Now identify the parts of tt which are odd, and which are the smallest parts of chains and satisfy both 
the parity and low bound conditions in H2.2I) . Mark such parts with a tilde at the top. That is, if b^ is such 
a part, we write bk = bk for purposes of identification. Let b^ yield b\ — b^. after the Euler subtraction. 

Next, split the parts of tt* into two piles tt^ and ttj, with tt^ consisting only of certain odd parts, and ttj 
containing the remaining parts. In this decomposition we adopt the following rule: 

(a) the odd parts of n* which are not identified as above are put in ttI. 

(b) the odd parts of n* which have been identified could be put in either tt^ or ttj. 
Thus we have two choices for each identified part. 

Let us say, in a certain given situation, after making the choices, we have ni parts in Trjf and n2 parts in 
We now add to the smallest part of 773, 2 to the second smallest part of ttj, 2rt2 — 2 to the largest part of 
TTj , 2712 to the smallest part of ttJ", 2n2 + 2 to the second smallest part of ttJ*, 2(ni +712) — 2 = 2N — 2 to the 
largest part of ttI. We call this the Bressoud redistribution process. As a consequence of this redistribution, 
we have created two partitions tti (out of ttJ') and 1:2 (out of ttj) satisfying the following conditions: 

(i) TTi consists only of distinct odd parts, with each odd part being greater than twice the number of parts 

of TT2. 

(ii) Since both the even and odd parts of ttj are distinct, the parts of 112 differ by > 4. Also since the odd 
parts of TTj are chosen from the smallest of parts of certain chains in tt, the odd parts of 7r2 actually differ 
by > 6, and each such odd part is > 5. 

In transforming the original partition tt into the pair (7ri,7r2), we need to see how the parity conditions 
of TT given by H2.1|l and (|2.2|l transform to parity conditions in tti and 712. 

First observe that since the parity conditions on tt are imposed only on the even parts of tt and the 
identified odd parts of tt, the transformed parity conditions (to be determined below) will be imposed only 
on 7r2 and not on tti. Thus tti will satisfy only condition (i) above. 

Suppose bk is an even part of tt and that i(6fe;7r) = i, that is there are t odd parts of tt which are less 
than bk.. Now bk becomes 

bl=bk- {2k - 2) 
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after the Eulcr subtraction. Notice that t{h^]TT*) = i(6fe;7r) = t. Now suppose that from among the t odd 
parts of TT* less than b\, r of them are put in tt* and the remaining t — r odd parts are put in ttj. Then 6^ 
becomes the {k — r)— th smallest part in ttj. So in the Bressoud redistribution process, 2{k — r) — 2 is added 
to 6J making it a new even part Ck-r in 7^2- Thus 

efc_^ = bl + 2{k- r) - 2 = bk~ {2k - 2) + 2(fc - r) - 2 = hu - 2r. (2.3) 

We see from (|TT|) and that 

ek-r^2t-2r = 2{t-r) = 2t{ek-r\T^2) (mod 4) (2.4) 

and so the parity condition 1)2.1(1 on the even parts does not change when going to it2- Thus we may write 
(|2.4(l in short as 

e = 2t{e) (mod 4) (2.5) 

for any even part in 1:2 ■ 

Now we need to determine the parity conditions on the odd parts in 1:2 which are derived from some of 
the identified odd parts of tt. To this end suppose that bk is an identified odd part of tt which becomes 
bl = bk — {2k — 2) in tt* due to the Euler subtraction, and that 6^ is placed in ttj. Let t(6fc;7r) — t. Notice 
that 

i(fefc;7r) =<(6*;^*) -i. 

Suppose that from among the t odd parts of tt* which are 6^ , r of them are placed in t:\ and the remaining 
t — r are placed in ttj. Then 6^ becomes the {k — r) — th smallest part in ttJ. Thus under the Bressoud 
redistribution, 2(fc — r) — 2 is added to it to yield the part given by 

h = K + 2{k-r)-2^bk~ {2k - 2) + (2(fc -r)-2) = bk-2r 

as in H2.3|l . Therefore the parity condition ((2.2|l yields 

fk = l + 2t~2r ^l + 2{t-r) (mod 4). 

But t{fk', 7^2) — t ~ r. So this could be expressed in short as 

f=l + 2t{f) (mod 4) (2.6) 

for any odd part of 712- Thus the pair of partitions (711,712) is determined by condition (i) on tti, and 
conditions (ii) and the parity conditions (|2.5|) and l|2.6l) on 712- 

In going from tt to the pair (711,772) we had a choice of deciding whether an identified part of 7r would 
end up in tti or 7r2. This choice is precisely the weight lo{x) = 2 associated with certain chains x- The 
weight of the partition tt is computed mutiplicatively because these choices are independent. So what we 
have established up to now is: 
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Lemma 1. The weighted count of the special Gdllnitz- Gordon partitions ofn equals the number of bipartitions 
(7ri,7r2) ofn satisfying conditions (i), (ii), \2. ,5)) and 



Next, we discuss a bijective map 

7r2 ^ (773,774), (2.7) 
where 773 is a partition into distinct multiples of 4 and 774 is a partition into distinct odd parts such that 

1/(712) = 1^(773) (2.8) 

and 

21/(712) > A(7r4). (2.9) 

Here by J/(7r) we mean the number of parts of a partition 7r and by A(7r) the largest part of it. 

To describe the map H2.7|l we represent 7r2 as a Ferrers graph with weights 1,2 or 4, at each node. We 
construct the graph as follows: 

1) With each odd (resp. even) part f (resp. e) of 7r2 we associate a row of '^'^f'^^*-^^^ (resp. £+M£l) nodes. 

2) We place a 1 at end of any row that represents an odd part of 7r2. 

3) Every node in the column directly above each 1 is given weight 2. 

4) Each remaining node is given weight 4. 

Every part of 7r2 is given by the sum of weights in an associated row. It is clear from these weights, that 
the partition represented by this weighted Ferrers graph satisfies precisely the conditions (ii), (|2.5(l and H2.6(l 
that characterize 7r2. 

7r2: 424424441 
4 2 4 4 2 4 4 
4 2 4 4 1 
4 1 

Next we extract from this weighted Ferrers graph all columns with a 1 at the bottom, and assemble these 
columns as rows to form a 2-modular Ferrers graph as shown below. 

7r4 : 2 2 2 1 
2 2 1 
1 

Clearly this 2-modular graph represents a partition 7r4 that satisfies condition 1)2.9(1 . 
After this extraction, the decorated graph of 772 becomes a 4-modular graph (in this case a graph with 
weight 4 at every node). This graph 7r3 clearly satisfies (|2.8|l . 
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4 4 4 4 4 4 



4 4 4 4 4 



4 4 4 



4 



It is easy to check that (|2.7ll is a bijection. Thus Lemmas can be recasted in the form 

Lemma 2. The weighted count of the special Gdllnitz- Gordon partitions of n as in Theorem\^is equal to 
the number of partitions of n in the form (tti, tts, 7r4) where 
(Hi) consists only of distinct multiples of 4, 

(iv) TT4 has distinct odd parts and A(7r4) < 2iy{Tr^), 

(v) TTi has distinct odd parts and X(tti) > 2^(713), 

FinaUy, observe that conditions (iv) and (v) above yield partitions into distinct odd parts (without any 
other conditions). This together with (iii) yields partitions counted by Q2{n)^ thereby completing the 
combinatorial proof of Theorem 13 

In a similar fashion, we can obtain the following representation for QQ{n) with weights and parity condi- 
tions imposed on the GoUnitz-Gordon partitions: 

Theorem 4. Let S* denote the set of all special Gdllnitz- Gordon partitions, namely, Gdllnitz- Gordon par- 
titions TT satisfying the parity condition that for every even part b of t: 



b=2{t{b)-l) (mod 4). 



(2.10) 



Decompose each tt € S* into chains x h'^c? define the weight w(x) o-s 



2, if X is an odd chain, A(x) > 3, and \{x) = 2i(A(x)) — 1 (mod 4), 
1, otherwise. 



(2.11) 



The weight lo{'k) of the partition tt is defined multiplicatively as 



w(7r) 



X 



the product over all chains x of 'k. We then have 



Qo{n) 



E 



uj{tt) 



where cr(7r) is the sum of the parts of tt. 
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3. SERIES REPRESENTATIONS 



If we let vijTi) = ni and i'{tt2) = ^2, then (|2.7|l and conditions (iii), (iv), and (v) of Lemma |21 imply that 
the generating function of all such triples of partitions (tti, tts, 1:^) is 

If the expression in H3.1|l is summed over all non-negative integers ni and 122, it yields 

2n^+2n.(_g.^2)^ _ 



712 



= (-«; ?')oo(-g^ g')oo - i-q; g^) 00 h q';q') 00 hq^; q')oo - (3.2) 

n 

By just following the above steps we can actually get a two parameter refinement of H3.2|l . namely, 

^ru^».gn^+2n,n.+2»^+2n. ^2) 4w 3 4w 4 4^ o^ 

One may view (|3.2|l as the analytic version of Theorem |3| In reality, the correct way to view (|3.2|l is that, 
if the summand on the left is decomposed into three factors as 1)3.1(1 . then 1(3. 2|l is the analytic version of 
the statement that the number of partitions of an integer n into the triple of partitions (771,773,774) is equal 
to Q2{n). This is of course only the final step of the proof given above, and 1(3.2(1 . which is quite simple, is 
equivalent to it. 

The advantage in the two parameter refinement 1(3.3(1 is that by suitable choice of the parameters we get 
similar representations involving Qi{n) for i = 0, 1, 3. For example, if we replace lu by uq^"^ in ((3.3(1 we get 

ni n2„ni+2nin2+2n^ (■— r/r rp-\ 

1^1^ /„2.„2-, r^4.„4^ = {-zq;q )oo{~zq ;q )^{~ujq ;g )oo, (3.4) 

which is the analytic representation of Theorem^ above. 
Next, replacing z by zq and lo by ujq^^ in ((3.3(1 we get 

^^2.^2^, ■ — = {~zq^]q^)^{~ujq'^-q^)^{-zq'^-q^)^. (3.5) 

Now choose z = 1 in 1(3.51) . Then the double series on the left becomes 

^ ^ ^n2qrij+2nin2+2ri2+ni+n2 ^712 q{ni+n2)^ +nl+ni+n2 

(9';9^)-(9';9^)"2 "5? (9^;'?^W(9^;9')«2 ' ^^'^^ 



If we now put n = rii + n2 and j = n2, then ((3.6(1 could be rewritten in the form 

^{q';q')nfr',iq';q'h{q';q')n-j 
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, 2 2\ = (-9 ;9 )oo(-wg ;g )oo{-q ■,q )oo, (3.7) 

n=a \1 '(1 )n 

which is the single series identity in a refined form. 
Similarly, replacing to by ujq^^ and z by zq in l|3.2|l we get 

. . ^ni n2„rti+2Tiin2+2n|+Tii-ri2(' ^„2. 2^ 

Z W g J- — ,q )n2 , 2 4\ / 4\ / 4 4\ 10 o\ 

2^ /„2.„2^ r»4.„4^ = (-^9 ; 9 9 )«)(-29 ; q )«=• (3.8) 

Now the choice 2 = 1 makes the double series in (j3.8|l as 

I_jn2qnl+2nin2+2nl+ni-n2 ^"2 +n2)^+n2 +"i ^"2 

Once again, putting n — ni + n2 and j — 112 makes (|3.9ll into 

qn^+n n .2, ^^2 . ^2^^ 

^ {q^:.q')nj-'^{q':.q'W;q^)n^, 

°° ^n^+n/ , ,„-!. „2\ 

Eq \ ^q iq n i 2 4\ i 4\ 1 4 4\ /o 1n^ 
/ 2 2-1 = {-q '^q )oo{-ujq;q )oo{~q ■,q )oo, (3.10) 

«=0 '"^ 

which is a refinement of the single series identity (|1.2(l . Thus precisely in the cases i = 1,3, can the double 
series be reduced to single series by setting one of the parameters z = 1. 

4. A NEW INFINITE HIERARCHY 

Identity (|3.2|l given above is just the case fc = 2 of a new infinite hierarchy of multiple series identities 
()4.12(l given below. 

To derive this hierarchy, we will need the definition of a Bailey pair, and a special case of Bailey's lemma 
which produces a new Bailey pair from a given Bailey pair 

Definition: A pair of sequences a„((j), f3n{q) is called a Bailey pair (relative to 1) if for all n > 

Mq)=j: t,"i\ ■ (4-1) 

^ {q)n-z{q)n+t 

By setting a = l,pi = —q^, and letting p2 ^ oo in the formulas (3.29) and (3.30) of we obtain the 
following limiting case of Bailey's lemma: 

Lemma 3. Suppose {an(q), f3n{q)) is a Bailey pair. Then (an\q) , Pn\q)) is another Bailey pair, where 

ai'\q)^q'^an{q), (4.2) 

f^'nHq)=j:TT^PWl^f^^(l)- (4-3) 

^ [q)n--z[-^/q)n 
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From {al^\q), (3n\q)) one can produce next Bailey pair {an\q) , Pn\q)) simply using {an\q) , PnHq)) 
as the initial Bailey pair. It is easy to check that the fc-fold iteration of (the limiting case of) Bailey's Lemma 
yields 

ai'^g) - 9'^«„(g), (4.4) 



^ {q)n-N^{-^/q)n{q)m ■ ■ ■ (g)n,-i 



■/?nfc(g), 



(4.5) 



where ~ri = {ni, n2, • • • , Uk) and Ni = ni+ ri^+i + • • • + Uk, with i = 1, 2, . . . , /c. In [HI Slater derived A-M 
families of Bailey pairs to produce the celebrated list of 130 identities of the Rogers-Ramanujan type. We 
shall need her E{A) pair: 

(-l)"g"'(g" +q-"),if n > 0, 
l,if n = 0, 



{q';q^)n 



It follows from H4.1|l and H4.4|l - (|4.t)|l that 



E 



(g)n-JVi (g)ni {q)n2 ' ' ' {q)n^-i (9^; 9^)n, iq)n 



2n 

n + J 



where g-binomial coefhcients are defined as 



n + m 
n 



(g'"+^)» 
(<?)« 



It is easy to check that 



and 



lim 



q {<l)m ' 



lim 



2n 

n + j 



Next, we recall Jacobi's triple product identity 

oo 

J2 q'^'z"^{q^~qz,-^;q'U, 



n— — OO 



(4.6) 



(4.7) 



(4.8) 



(4.9) 



(4.10) 



(4.11) 



where (ai,a2, . . . ,a„i;q)oo = (01)00(02) 

If we let n tend to infinity in (I4.7|l with q ^ q^, we obtain with the aid of (|4.1U|) and (|4.11B the desired 
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identity 



Here we used the simple relation 

{q^;q*)oo {q,-q;q^)oo {~q;q^) 



{-q;q% 



(9)00 (g,'7^;g^)oo ('7^;g^)c 

Making use of 

^ ' " loot 8 2 6 8\ V ii'i ;oo / 2\ /• 4 4n ia a o\ 

-iq ,q ,q ,q ) = , . s^ = )oo(-r;g )oo, (4.13) 



CO 



it is straightforward to verify that H4.12|l with k — 2 yields H3.2|) . as claimed. 
When fc = 1, H4.12|l becomes 

(9^'?4)n (9)00 (<?^<^«;gl^)oo■ ^ ' ^ 

Surprisingly, H4.14|l is missing from the Slater list. It was given by Andrews in P]. 

By using the statistic s{b; tt) = number of even parts of the partition tt which are less than the part b, it 
can be shown that the the following partition theorem is a combinatorial interpretation of (4.14): 

Theorem 5. Let G{N) denote the number of partitions n of N into distinct parts such that no gap between 
consecutive parts is = 1 (mod 4), and where the k-th smallest part b is = \ + 2k + 2s{b; tt) (mod 4) if b is 
odd, and = 2 + 2A; + 2s{b; vr) (mod 4), if b is even. 

Let P{N) denote the number of partitions of N into parts = ±3, ±4 (mod 12), such that parts = 3 (mod 6) 
are distinct. Then, 

G{N) = P{N). 



Remark. Theorem|31can be stated without appeal to the statistic s(6;7r), but we preferred to state it this 
way to emphasise a different parity condition and to show similarity with Theorems |31 and ^ 

It would be interesting to find partition theoretical interpretation of H4.12|l with k > 2. To this end 
we observe that the product on the right of (|4.12|l with k = Q (mod 4) can be interpreted as a generating 
function for partitions into parts ^ 2 (mod 4), ^ 0, ±k (mod 2k + 4). 
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It is instructive to compare this product 



n 



(l-g") 



.n\-l 



n>l 
71^2 (mod 4) 
1^0, ±(2^-2) (mod 4K) 



and the generahzed GoUnitz- Gordon product ((7.4.4); ^) 

n (i-o-^ 



n>l 
n^2 (mod 4) 
n^0,±(2fc-l) (mod 4k) 



Here K = 1 + ^ with fc = (mod 4) and fc is a positive integer. 
The right hand side of (|4.12|l can be rewritten as 



(g)oo 



if k is odd, and 



{q^; q^)ooiq"'+^: q'^+'Uiq^ , ~q^ , g^+^ , -<Z^+* ; q''+^)c 



(g)c 



if fc = 2 (mod 4). 

This enables us to interprete the right hand side of H4.12(l as: 

A. fc = 1 (mod 2). RHS (|4.12|) is the generating function for partitions into parts ^ 2 (mod 4), ^ ±fc 
(mod 2fc + 4), ^0 (mod ik + 8), such that parts = k + 2 (mod 2k + 4) arc distinct. 

B. fc = 2 (mod 4). RHS l|4.12|l is the generating function for partitions into parts ^ 2 (mod 4), ^ 
(mod 2fc + 4), such that parts ^ ±| (mod fc + 2) are distinct. 

We would like to conclude with the following observation. The hierarchy (|4.12f) follows in the limit 
Z, rn —> oo from the doubly bounded polynomial identity 



l + m- Ni 
m - Ni 



n 

9^ j = l 



nk + I 



n ,s 
oo 

J2 {g(4''^+8)j"+4j[/(/, m, 2(fc + 2)j + 1, 2j, q^) - qi^k+8)f+Mk+i)j+k 



nk 









s 






+ k 


+ 1 



2i + i,g')} 



j = -oo 



(4.15) 

where \_x\ is the largest integer < x, U{1, m, a, b, q) — T^{1^ m, a, 6, q) + Tyj{l, m, a + 1, 6, q), and the refined 
g-trinomial coefficients are defined as 



Tw{l,m,a,b, q) 



E 



7i'\-l=a (mod 2) 



m 




n 






q - 



Using H4.9f) together with Warnaar's limiting formula ((2.26); |1(J) ') 



lim U {I, m, a, 5, g) = 



(-x/g)r: 



2r?x 



2m 

m + b 



(4.16) 



(4.17) 
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we obtain H4.7|l with q ^ and n ^ m as / — > oo in l|4.12|l . On the other hand, if we let m ^ oo in (|4.16|l 
we find that 



hm Tw{l,m,a,b,q) = -—TAB{l,a,q), 

where the Andrews-Baxter (/-trinomial coefficients are defined as 

I 



TAB{l,a,q) := ^ 



Tl = 

'i+l=a (mod 2) 







I — n 


n 




l — a—n 






9 


L 2 J 



And so, H4.f 5|l becomes in the limit m oo 



n ,s 



,N^ + ---+N^+s^+2Nk 



k-1 

n 



nk 







- 


s 



{q^^'+'^''+''U{l, 2{k + 2)j + 1, g2) _ q(4fc+8b-+4(fc+ib-+fc^(;^ 2(fc + 2)j + k + 1, q')} 



j = -oo 



where 



U{l,a,q) = TABil,a.,q) +TAB{l,a + l,q). 



(4.18) 



(4.19) 



(4.20) 



(4.21) 



The proof of (|4.15l) will be given elsewhere. 

Acknowledgement: We would like to thank Frank Garvan for many stimulating discussions and for his 
help with the diagrams. 
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